/**
 * 1、将整个序列分为两部分，一部分是已排序的部分，另一部分是未排序的部分。
 * 2、在未排序的部分中找到最小的元素。
 * 3、将最小元素加入到已排序的部分
 * 4、重复上诉步骤
 */
function selectionSort(arr) {
  for(let i = 0; i < arr.length - 1; i++ ) {
    let minIndex = i;
    for(let j = i + 1; j < arr.length; j++) {
      if(arr[j] < arr[minIndex]) {
        minIndex = j
      }
    }
    [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]
  }
}
console.log(selectionSort([5,3,6,2,3,7,2,1]));
// 7,6,5,3   1,2,2